Generalized Task Parallelism
نویسندگان
چکیده
منابع مشابه
Task Parallelism in Spar
In this paper we will give a small introduction to Spar, a programming language for semi-automatic parallel programming. Spar, a Java derivative is being developed as part of the Automap project, which aims to create completely automatic mappings for code and data at either compile time or runtime. We will present how Spar supports task-parallel programming and how it interacts with the user or...
متن کاملGeneralized Quantum Search with Parallelism
We generalize Grover’s unstructured quantum search algorithm to enable it to use an arbitrary starting superposition and an arbitrary unitary matrix simultaneously. We derive an exact formula for the probability of the generalized Grover’s algorithm succeeding after n iterations. We show that the fully generalized formula reduces to the special cases considered by previous authors. We then use ...
متن کاملUnrolling Loops Containing Task Parallelism
Classic loop unrolling allows to increase the performance of sequential loops by reducing the overheads of the non-computational parts of the loop. Unfortunately, when the loop contains parallelism inside most compilers will ignore it or perform a näıve transformation. We propose to extend the semantics of the loop unrolling transformation to cover loops that contain task parallelism. In these ...
متن کاملPhaser Beams: Integrating Stream Parallelism with Task Parallelism
Current streaming languages place significant restrictions on the structure of parallelism that they support, and usually do not allow for dynamic task parallelism. In contrast, there are a number of task-parallel programming models that support dynamic parallelism but lack the ability to set up efficient streaming communications among dynamically varying sets of tasks. We address this gap by i...
متن کاملProgramming Data and Task Parallelism with Chapel
Chapel is a new global-view parallel programming language developed by Cray Inc. that represents a new direction in programming parallel machines. In this paper, we present two data parallel and two task parallel algorithms written in Chapel to show the effectiveness of the language in specifying parallel algorithm and computation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Architecture and Code Optimization
سال: 2015
ISSN: 1544-3566,1544-3973
DOI: 10.1145/2723164